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§ 
§ 
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FUed: October 23. 2003 § Group Art Unit: 2162 

§ 

For: Search Method Using Coded Keys § Attorney 

§ Docket: 2694/24 

§ 

Examiner: Jean B. Fleurantin . § 



Commissioner of Patents and Trademarks 
Alexandria, Virginia 22313 

FAX NO. 571-273-4035 



INFORMAL 



Examiner Fleurantin: 

Further to our conversation yesterday, I thoroughly reviewed the MPEP 
reference on duplicate claims that you had referred to. 

Upon review of that reference, and other related references, I am even more 
firmly convinced that instant cldms 1 and 21 are NOT duplicate claims. 

As I had mentioned yesterday, claim 1 has a first, more broad aspect, and a 
second, more narrow aspect, with respect to claim 21: 

• the more broad aspect pertains to the type of data structure: claim 1 
includes non-tree structures, examples of which (along with 
references) are provided hereinbelow; 
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• the more narrow aspect pertains to the limitation that the function for 
performing the pre-determined transformation is substantially 
independent of specific content of each key entries. Claim 21 does not 
have this limitation. 

Since claims 1 and 21 clearly and significantly differ in scope, these claims do 
not appear to be duplicate claims as defined in the MPEP guidelines. 

I will try to reach you by phone to discuss briefly, as necessary, and would 
like to thank you for your courteous and devoted attention to this matter. 



Yours respectfially, 



Mark M. Friedman 
Attorney for Applicant 
Registration No. 33,883 



Date: June 26, 2007 
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Search Data Structures which are not f necessarily^ Trees 

Reference 1: 

• Section 10.2: Linked Lists. 

• Sections 19.1.2, Chapter 20: Heaps, whicli are collections of 
trees. 

• Part VI: Graph data structures used for search (not 
necessarily trees^).. 

• 

Reference 2: 

• Sections 3.3-3.5: Linked Lists 

• Section 3.6: Strings 

• Section 3.7: Compound Data Structures^ 

• Section 5.8: Graph data structures^ 

• Chapter 14: Hash Tables 

• Chapter 16: Database data structures (not necessarily 
trees^) 

Reference 3: 

• Section 6.2: Tables (ordered and unordered and not 
necessarily a tree) 

• Section 6.3: Trie (and NOT TREE l structures. Can be 
structures as a collection of trees, or as trie tables (not 
necessarily trees). 



' By "not necessarily trees" we mean that such data structures can be implemented with 
trees, partially with trees, or without trees at all. 

^ By compound data structures we mean structures, which may contain for instance linlced 
trees, or tabularlt-related trees, or ... or any other data structures different from trees. In 
the case where the basic elements are trees, a tree may be considered as a subset of a 
Compound Data Structure (but not the other way around). 

^ Graph data structures may be (rarely) trees. More commonly, graphs are arranged as 
mesh structures (where multiple alternative "paths" in between two graph vertices are 
present - a most common situation). Such graphs may be used to implement various 
search operations. 
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